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CHARACTERIZING LARGE CARDINALS IN TERMS OF 
LAYERED POSETS 

SEAN COX AND PHILIPP LUCKE 


Abstract. Given an uncountable regular cardinal /-c, a partial order is k- 
stationarily layered if the collection of regular suborders of F of cardinality 
less than k is stationary in Vk, (P). We show that weak compactness can be 
characterized by this property of partial orders by proving that an uncount¬ 
able regular cardinal k is weakly compact if and only if every partial order 
satisfying the /c-chain condition is Ki-stationarily layered. We prove a similar 
result for strongly inaccessible cardinals. Moreover, we show that the state¬ 
ment that all K-Knaster partial orders are K-stationarily layered implies that 
k is a Mahlo cardinal and every stationary subset of k reflects. This shows 
that this statement characterizes weak compactness in canonical inner models. 
In contrast, we show that it is also consistent that this statement holds at a 
non-weakly compact cardinal. 


1. Introduction 

Since the results presented in this paper are motivated by classical questions on 
the productivity of chain conditions in partial orders, we start with a short intro¬ 
duction to this topic (longer introduction can be found in [15] and [(16]). Given an 
uncountable regular cardinal re, we let C K denote the statement that the product of 
two partial orders satisfying the re-chain condition again satisfies the re-chain con¬ 
dition. Then C K implies the non-existence of re-Souslin trees and MA^, implies ■ 
In particular, the statement C tq is independent from the axioms of ZFC. A folklore 
argument shows that C K holds if re is weakly compact. A small modification of this 
argument yields the statement of the following proposition. Recall that, given an 
uncountable regular cardinal re, a partial order is re-Knaster if every re-sized collec¬ 
tion of conditions can be refined to a re-sized set of pairwise compatible conditions. 
Given an infinite cardinal v and a sequence (P 7 | 7 < A), the corresponding v- 
support product consists of all elements p of the full product of these partial orders 
such that the set supp(p) = {7 < A | p( 7) 7^ lp 7 } has cardinality at most v. 

Proposition 1.1. If re is a weakly compact cardinal and v < re, then v-support 
products of partial orders satisfying the n-chain condition are n-Knaster. 
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Proof. Fix a sequence (P 7 | 7 < A) of partial orders satisfying the K-chain condition 
and a sequence {p a \ a < k) of conditions in the corresponding z/-support product 
P = n 7 <*P 7 . With the help of the A-system lemma, we can find D £ [k] k 
and a function r : v —► A such that the set {supp(p a ) | a £ D} is a A-system 
with root ran(r). Given a,/3 £ D with a < (3, there is a minimal c(a,/3) < v 
with the property that either c(a, /3) < v and the conditions p a (r(c(a, /?))) and 
pp(r(c(a, /3))) are incompatible in P r ( c ( Q ,/ 3 )), or c(a,/3) = v and the conditions p a 
and pp are compatible in P. By the weak compactness of k, there is H £ [Z)] K that 
is homogeneous for the resulting colouring c : [D] 2 —> v + 1. Since each P^ satisfies 
the K-chain condition, we can conclude that c is constant on [H] 2 with value v and 
this shows that the resulting sequence (p a \ a £ H) consists of pairwise compatible 
conditions in P. □ 

The K-Knaster property clearly implies the K-chain condition. This property is 
typically used because of its nice product behavior: the product of two K-Knaster 
partial orders is K-Knaster, and the product of a K-Knaster partial order with a 
partial order satisfying the K-chain condition satisfies the K-chain condition. For 
reasons described next, we are interested in finding alternative proofs of the above 
proposition. 

A series of deep results shows that, for regular cardinals k > Hi, many con¬ 
sequences of weak compactness can be derived from the assumption C K . In m, 
Shelah showed that C K fails if k is the successor of a singular cardinal. Rinot showed 
in m that C K implies that every stationary subset of k reflects. In particular, this 
result can be used to reprove a series of results of Shelah showing that C K fails for 
all successors of uncountable regular cardinals. In addition, Rinot showed in [IB] 
that for k > Hi, the principle implies a failure of D(k) and therefore it implies 
that k is weakly compact in Godel’s constructible universe L. These results suggest 
an affirmative answer to the following question of Todorcevic. 

Question 1.2 (Todorcevic, [22] Question 8.4.27]). Are the following statements 
equivalent for every regular cardinal k > Hi ? 

(i) k is weakly compact. 

(ii) C K holds. 

In this paper, we want to consider properties of partial orders that imply the 
K-chain condition, are preserved by forming products and are equivalent to the k- 
chain condition if k is a weakly compact cardinal. Note that such properties provide 
alternative proofs of Proposition 11.11 It is interesting to consider the question 
whether the K-chain condition can be equivalent to such a property at non-weakly 
compact cardinals, because both possible answers yield interesting statements: a 
positive answer to this question would answer Todorcevic’s question in the negative; 
while a negative answer leads to new characterizations of weak compactness using 
chain conditions. 

We will now introduce the properties of partial orders studied in this paper. 
Remember that, given a partial order P, we say that Q C P is a regular suborder 
if the inclusion map preserves incompatibility and maximal antichains in Q are 
maximal in P. 

Definition 1.3. Given a cardinal k and a partial order P, we let Reg K (P) denote 
the collection of all regular suborders of P of cardinality less than k. 
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In the following, we will focus on properties of partial orders that imply that 
Reg K (P) is large in a certain sense. The following definition presents our main 
example of such a notion. It uses Jech’s definition of stationarity in V K (A) to 
express largeness (see Section [2]). 

Definition 1.4 ([2} Definition 19]). Given an uncountable regular cardinal k, a 
partial order IP is called n-stationarily layered if Reg K (P) is stationary in "P K (P). 

The notion of layering has appeared most frequently in the literature on satu¬ 
rated ideals. Foreman, Magidor and Shelah used layered ideals in g] to construct 
nonregular ultrafilters. Shelah also used the notion of a layered ideal in m to ad¬ 
dress a variant of the Katetov question asking about the existence of a topological 
space of size Hi that contains no isolated points and has the property that any real 
function has a point of continuity. The first author used the notion of layering in 
[2] to prove a general iteration theorem about so-called universal Kunen collapses. 

The following lemma is proved in [2]. For sake of completeness, we will present 
its short proof in Section [2] 

Lemma 1.5 ([2] Lemma 4]). If n is an uncountable regular cardinal and P is a 
K-stationarily layered partial order, then P is n-Knaster. 

In particular, if every partial order that satisfies the K-chain condition is k- 
stationarily layered, then this lemma shows that C K holds. 

In the spirit of the approach outlined above, we are interested in classes of 
stationarily layered partial orders that are closed under products. The following 
definition yields examples of such classes. These classes will have the property that 
any two members are layered on a common stationary set (in a sense made precise 
later) and this common layering can be used to show that certain classes of this 
form are also closed under products with larger supports. 

Definition 1.6. Let k be an uncountable regular cardinal, A > n be a cardinal 
and T be a filter on ’Pk(A). 

(i) A partial order P is ^-layered, if it has cardinality at most A and 

{a G 'Pk(A) I s[a] G Reg K (P)} G T 
holds for every surjection s : A —>■ P. 

(ii) A partial order P is completely T-layered if every subset of P of cardinality 
at most A is contained in a regular suborder of P of cardinality at most A 
and every regular suborder of P of size at most A is .F-layered. 

In Section [3l we will show that, if J- is a normal filter on V K (X), then every 
completely .F-layered partial order is K-stationarily layered and the class of partial 
orders with this property is closed under finite support products. Moreover, for 
many interesting filters JF ', the class of completely .F-layered partial orders is also 
closed under products with larger supports. Finally, if n is weakly compact and 
T wC ( K ) is the weakly compact filter on V K (n) (see Example 13 .1 1 (l3l) 1. then the class 
of completely -F^^-layered partial orders will be shown to closed under ^-support 
products for every v < k and the following theorem proven in Section [4] shows that 
this class is equal to the class of all partial orders satisfying the K-chain condition. 

Theorem 1.7. Given a weakly compact cardinal n, the following statements are 
equivalent for every partial order P: 
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(i) P satisfies the n-chain condition. 

(ii) P is n-Knaster. 

(in) P is n-stationarily layered. 

(iv) P is completely T wc ( K ylayered. 

The results mentioned above show that complete J r UJC ( K )-layeredness satisfies the 
demands listed above and it is interesting to ask whether the existence of a normal 
uniform filter T on V K (A) with the property that the K-chain condition is equivalent 
to complete JMayeredness implies the weak compactness of n. It turns out that the 
weak compactness of n already follows from the weaker assumption that the K-chain 
condition is equivalent to stationary layeredness. This leads to the following new 
characterization of weakly compact cardinals proven in Section [5] 

Theorem 1.8. The following statements are equivalent for every uncountable reg¬ 
ular cardinal n: 

(i) n is weakly compact. 

(ii) Every partial order of cardinality at most k satisfying the n-chain condition 
is n-stationarily layered. 

(Hi) Every partial order satisfying the n-chain condition is n-stationarily lay¬ 
ered. 

The proof of the above theorem also provides a new characterization of inacces¬ 
sibility in terms of stationary layeredness. This characterization makes use of the 
following strengthening of the Knaster property. 

Definition 1.9. Given an uncountable cardinal n, a partial order P is <n-linked 
if there is A < n and a function c : P —> A that is injective on antichains in P. 

Theorem 1.10. The following statements are equivalent for every uncountable 
regular cardinal n: 

(i) n is strongly inaccessible. 

(ii) Every <n-linked partial order of cardinality at most n is n-stationarily 
layered. 

(Hi) Every <n-linked partial order is n-stationarily layered. 

In light of the above results, it is natural to ask if there is a large cardinal 
property that corresponds to the statement that every K-Knaster partial order is 
K-stationarily layered. The following results show that the question whether this 
equality characterizes weak compactness is independent from the axioms of set the¬ 
ory. We start by presenting results showing that this assumption yields large car¬ 
dinal properties intermediate between inaccessibility and weak compactness. The 
proof of the first part of the following result makes use of Theorem 11.101 and a 
theorem of Todorcevic from [2T] that characterizes Mahlo cardinals through the ex¬ 
istence of special n-Aronszajn trees (see Section [6]). The second part of the theorem 
is proved using Todorcevic’s method of walks on ordinals. The second conclusion 
shows that the above assumption has consistency strength greater than the exis¬ 
tence of a Mahlo cardinal. Remember that, given an uncountable regular cardinal 
n, a stationary subset S of n reflects if there is an a € n fl Lim with the property 
that S fl a is stationary in a. 

Theorem 1.11. If n is an uncountable regular cardinal with the property that every 
n-Knaster partial order of cardinality at most n is n-stationarily layered, then the 
following statements hold: 
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(i) k is a Mahlo cardinal. 

(ii) Every stationary subset of n reflects. 

Seminal results of Jensen (see [6j Section 6]) show that the above reflection 
property characterizes weak compactness in Godel’s constructible universe L. These 
result were extended by Zeman in to a much larger class of canonical inner 
models. Together with (231 Corollary O.2.], the above theorems yields the following 
result. 

Corollary 1.12. LetL[E\ be a Jensen-style extender model. Inh[E\, the following 
statements are equivalent for every uncountable regular cardinal k: 

(i) k is weakly compact. 

(ii) Every n-Knaster partial order of cardinality at most n is n-stationarily 

layered. □ 

In contrast, we will show that consistently there can be a non-weakly compact 
cardinal with the property that every ft-Knaster partial order is K-stationarily lay¬ 
ered. The proof of the following theorem shows that such cardinals exist in a model 
constructed by Kunen in [8]. 

Theorem 1.13. If k is a weakly compact cardinal, then there is a partial order P 
such that the following statements hold in V[G] whenever G is P-generic over V. 
(i) k is inaccessible and not weakly compact. 

(ii) Every n-Knaster partial order is n-stationarily layered. 

(in) For every v < k, the class of n-Knaster partial orders is closed under 
v-support products. 

We outline the structure of this paper. Section [2] includes the relevant back¬ 
ground material. In Section [3l we show that classes of completely ^-layered partial 
orders satisfy the requirements listed above. Section [3] contains the proof of Theo- 
rem ll.7l and an analogous result for supercompact cardinals. The characterizations 
of inaccessible and weakly compact cardinals stated above are proven in Section [5] 
Moreover, we will prove Theorem 1 1.1 31 in this section. Section [6] contains the proof 
of Theorem 11.111 In Section [7] we conclude the paper with some questions raised 
by the above results. 


2. Preliminaries 

We start by recalling definitions and previous results relevant for the proofs of 
the above theorems. 

A map e : P —> Q between partial orders is called a regular embedding if e is 
order and incompatibility preserving, and whenever A is a maximal antichain in P 
then e[A] is a maximal antichain in Q. The following well-known observation pro¬ 
vides an alternative characterization of regular embeddings that is used throughout 
this paper. Its short proof can be found, for example, in [2J Section 2]. 

Proposition 2.1. The following statements are equivalent for order and incom¬ 
patibility preserving map e : P —> Q between partial orders: 

(i) e is a regular embedding. 

(ii) For every q £ Q, there is p £ P such that for all p' <p p, the conditions 
e(p') and q are compatible in Q. 
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In the above situation, the (possibly non-unique) condition p is called an e- 
reduct of q into P. Given partial orders P C Q, we say that P is a suborder of Q if 
the inclusion map idp is incompatibility preserving and we say that P is a regular 
suborder of Q if idp is a regular embedding. In the later case, we just say reduct 
instead of idp-reduct. The variations of the following basic observation will be used 
throughout this paper. 

Proposition 2.2. Let n be an uncountable regular cardinal and let A > k be a 
cardinal with A = A <K . If Q is a partial order that satisfies the n-chain condition, 
P is a subset of Q of cardinality at most A and C is a club in P K (Q), then there is 
a regular suborder P of Q) of cardinality at most A such that PC P and C fl V K (P) 
is club in V K (P). 

Proof. By our assumptions, there is an increasing continuous sequence (P Q | a < n) 
of suborders of Q of cardinality at most A such that the following statements hold 
for all a < k: 

(i) PC P Q . 

(ii) If A is a maximal antichain in P a , then there is a maximal antichain A in 
Q with A C A C P a+1 . 

(iii) If a e V K (P a ), then there is c € C with a C c C P a+ i. 

Let A be a maximal antichain in P K . Since P K is a suborder of Q, we know 
that A is an antichain in Q and |A| < n. Then there is a < ft with A C P a . 
Since A is a maximal antichain in P Q , there is a maximal antichain A in Q with 
A C A C P a+ i C P K . Then A is an antichain in P K and we can conclude that 
A = A is also a maximal antichain in Q. This shows that P K is a regular suborder 
of Q. Finally, our construction and the regularity of k ensure that C fl V K (P) 
is unbounded in P K (P K ). This yields the statement of the proposition, because 
C fl 'Pk(P) is obviously closed in V K (P K ). □ 

In this paper, we use Jech’s notion of stationarity in P K (A): a subset S of P K {A) 
is stationary in V K (A) if it meets every subset of P K (A) which is C-continuous and 
cofinal in V K (A). We use this notion of stationarity rather than the generalized 
version of Shelah, because the stronger notion seems to be needed to prove Lemma 
II. bl and Lemma l5.4l If n = Hi, then both notions of stationarity are equivalent, but 
for k > Hi certain instances of Chang’s Conjecture may cause them to differ (see 
0 ). 

The next lemma provides useful characterizations of stationary layeredness. In 
many arguments, we will just need the assumption that there is some regular car¬ 
dinal 0 > k and some elementary submodel M of H(0) with the above properties to 
derive certain consequence of stationary layeredness. The following lemma shows 
that this assumption is equivalent to stationary layeredness. 

Lemma 2.3. The following statements are equivalent for every uncountable regular 
cardinal k and every partial order P: 

(i) P is k- stationarity layered. 

(ii) For every regular cardinal 9 > n with P G H(0), the collection of all 
elementary substructures M of H(0) with \M\ < k, k D M € n and 
P fl Mg Reg K (P) is stationary in 7\(H(0)). 
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(in) There is a regular cardinal 6 with V K (V) £ H(0) and an elementary sub¬ 
structure M of H(0) with \M\ < k, P £ M, n (~l M £ n £ M and 
Pn M £ Reg re (P). 

Proof. The equivalence between (i) and (ii) follows from standard arguments on 
lifting and projecting stationary sets (see P3J Section 1]) and the fact that the 
collection of all elementary submodels M of H(0) with \M\ < n and k (~l M £ k 
forms a club in 

Now, assume that Reg K (P) is not stationary in V K (V). By the results of [13l 
Section 1], there is a function F : V u (¥) —> V K (P) such that a ^ Reg K (P) holds for 
every a £ V K (F) with F(P ul (a)\ C V K (a). Let 9 and M be as above. Then F £ H (9). 
By elementarity, the model M contains a function Fm ■ V u ( P) —> P K (P) with the 
above properties. Given e £ P u (PnM), we have e £ M, Fjvr(e) £ M and therefore 
Fm(z) CPfl M. By the properties of Fm, this implies that P PI M ^ Reg K (P). □ 

Using Lemma liOl it is possible to give a short prove of Lemma [TT5l The following 
proof differs somewhat from the proof presented in [2] . 

Proof of Lemma \1.5\ Let p = (p a \ a < k) be an injective enumeration of conditions 
in P and let 9 > k be a regular cardinal with P £ H(0). By Lemma \2 .31 there is a 
stationary subset S of V K (H(9)) consisting of elementary substructures M of H(0) 
with p £ M, k fl M £ k and P (~l M £ Reg K (P). Given M £ S, there is a reduct 
r(M) of p K nM into Pfl M. This defines a regressive function r : S —> H(0) and we 
can find q £ P and S' C S stationary in P K H(9) such that r(M) = q £ M for all 
M £ S'. Pick M,N £ S' with k fl M < kHN. Then the conditions p K r\M and q are 
compatible in P and, since PnnM,q G N, there is q' £ P n N extending p K nM and 
q. Then the conditions p K r\N and q' are compatible in P and hence the conditions 
Pk,hm and p^nN are compatible in P. This shows that the sequence (p K nM | M £ S') 
consists of K-many pairwise compatible conditions. □ 

3. J'-LAYERED PARTIAL ORDERS 

Throughout this section, k denotes an uncountable regular cardinal, A denotes a 
cardinal greater than or equal to k and F denotes a normal filter on V K (X). Given 
a cardinal v < k and a function ip : u A —> A, we define 

Cl(<p) = {a £ V K (X) | <p[ v a] C a} . 

In the following, we derive basic structural properties of classes of .F-layered par¬ 
tial orders. These results show that, for many choices of T, the class of completely 
.F-layered partial orders satisfies the properties listed in Section [Tj We start by 
presenting the main examples of such filters. 

Examples 3.1. (1) We let D K A denote the club filter on V K (X). Then V K A is 
normal (and therefore <«-closed) and it contains all sets of the form Cl(tp) 
with Lp : n X —> X for some n < ui. 

(2) Let v < n be an infinite cardinal with A = X" and p" < k for all p < k. We 
define the v-club filter T>" A on F K (A) to be the collection of all subsets of V K (X) 
that contain a subset of the form Cl(y>) with ip : V X —> X. 

Fix a bijection cr : "A —> X. Then Cl(cr) fl Cl(</? o cr _1 ) C Cl(y>) holds for 
every p : V X —A. Since sets of the form Cl (ip o cr -1 ) are club in V K (X), this 
shows that ’D'f. A is equal to the filter induced by the restriction of V K A to the 
stationary set Cl(er) and therefore V" A is a normal filter on V K (X). 


SEAN COX AND PHILIPP LUCKE 


(3) Assume that k is weakly compact. By the results of [9j, there is a normal filter 
on k that is generated by sets of the form 

R<s>,A,a = {a < k | V a 1= 4>(A n V a , a)} , 

where $ is a Ilj-formula, A C V K , a £ V K and V K |= 4>(A,a). The weakly 
compact filter F WC ( K ) on V K (k) is the filter generated by sets of the above form 
viewed as elements of V k (k). This filter is again normal and contains the 
collection of all inaccessible cardinals less than k as an element. Finally, for 
every function tp : w k —> k with v < n, we can find (<E>,A, a) as above such 
that tp[ u 'p\ C p for every p £ R^ t A,a- This shows that F WC ( K ) extend the j/-club 
filter on V k (k) for every v < k. 

(4) Assume that k is A-supercompact. Then there is a normal fine ultrafilter U on 
V K {X). Let ju : V —N be the corresponding ultrapower embedding. Then 
U = {S C V K (X) | ju[X\ £ ju(S)}. We show that U extends the z'-club filter on 
V K (X) for every v < k: Fix tp : V X —A with u < n. If / : v — ju[ A], then 
there is /o : v —> X with f = ju ° fo and this implies that 

ju{p){f) = 3u{v)(ju(fo)) = ju(v(fo)) € ju[X\. 

We can conclude that ju[X] £ ju(C\(ip)) and this shows that Cl(<p) £ U. 

The proof of Theorem 11.131 in Section [4] contains another example of a normal 
filter on V k (k) with the property that the resulting class of completely layered 
partial orders satisfies the requirements listed in Section [l] In the following, we 
prove the statements about ^-layered partial orders mentioned in Section [l] 

Proposition 3.2. The following statements are equivalent for every partial order 
of cardinality at most A: 

(i) P is T-layered. 

(ii) There is a surjection s : X —P with {a £ V K (X) \ s[a] £ Reg K (P)} £ J-. 

Proof. Given two surjections so, Si : A —>- P, the set {a £ V K (X) \ So[a] = si[a]} is 
an element of V K x and, since T is normal, it is contained in T. □ 

Lemma 3.3. Every J--layered partial order is K-stationarily layered. 

Proof. Let s : X —P be a surjection and 9 > A be a sufficiently large regular 
cardinal. Since the normality of T implies that every element of T is stationary in 
V K (X), we can use a standard lifting argument to show that the collection S of all 
elementary submodels M of H(0) in 7\(H (9)) such that s £ M , k fl M £ n and 
s[A fl M] £ Reg K (P) is stationary in V K (X). Elementarity implies that P fl M = 
s[A fl M] holds for all M £ S and, by Lemma 12.31 we can conclude that P is 
K-stationarily layered. □ 

Lemma 3.4. Let v < n be a cardinal such that X = A", (i v < k for every p < n 
and Cl(<p) £ T for every function tp : "A —> X. Then the class of T-layered partial 
orders is closed under v-products of length X. 

Proof. Let (P^ | S < A) be a sequence of .F-layered partial orders and let s be 
a surjection of A onto the corresponding j/-support product p = rii<A IP - 5 - Fix a 
sequence (d 7 £ "A | 7 < A) of injections such that supp(s( 7 )) C ran(d 7 ) for every 
7 < A. Given <5 < A, let ss : A —P^ denote the induced surjection defined by 
5 , 5 ( 7 ) = s (7)(^) f° r all 7 < A. In this situation, our assumptions ensures that the 
set Fs = {a £ V K (X) \ s^[a] £ Reg K (P)} is an element of F for every S < X. 
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Pick (p:\xX —> A with ^( 7 , £) = d 7 (£) for all 7 < A and £ < v. In addition, 
pick if : "A x "A —^ A such that for every map / : ^ —> A and every injection 
g :v —> A, we have supp(s(V>(/, 5 ))) C ran(g) and s(ip(f, g))(g(£)) = s g& (/(£)) 
for all f < v. Let C denote the club in V K (X) consisting of all a £ V K (X) with 1 / C a 
and define 

f = c n ci(<p) n ci(*/0 n a s<x f s e F". 

Pick a £ F and 70,71 £ a such that the corresponding conditions <fo = s(7o) and 
qi = s( 7 i) are compatible in P. Since v C a and tp\a x v\ C a, we have supp(gj) C a 
for all i < 2 and there is an injection g : v —> a with supp(go) Usupp(gi) C ran(</). 
Given £ < v, we have g(f) £ a £ F g ^ and hence s 9 (^)[a] £ Reg K (P 9 ( ? )). This shows 
that there is a function / : v —> a such that s s (£) (/(£)) <P g(£) %(p( 0) f° r all £ < i/ 
and i < 2. Set <f = s(tp(f,g)) £ s[a] C P. By the above choices, q is a common 
extension of q 0 and <fi in s[o]. This shows that s[o] is a suborder of P. 

Next, pick a £ F and a condition p in P. Then there is an injection g : v —\ a 
with a PI supp(p) C ran(g). As above, we have g(f) £ a £ F g ^ and s s (c)[a] £ 
Reg K (P g (£)) for every £ < v. This shows that there is a function / : v —> a 
such that s g (£) (/(£)) is a reduct of p(g(£)) into s fl (£)[a] for every £ < v. Define 
q = s(ip(f,g)) £ s[a] C P and let r be a condition in s[a] below q. As above, v C a 
and ip\a xi/]Ca imply that supp(r) C a. Given f < v, we have 

r{g(0) <r gU) q{g(0) = s(<p(f,g))(g(£)) = 

and this implies that f(g (£)) is compatible with p(g(£,)) i n P g (£). Since we ensured 
that supp(p) nsupp(r) C ran(c/), we can conclude that r is compatible with p in P. 

The above computations show that s[a] is a regular suborder of P for every a £ F. 
Since F £ F, this yields the statement of the lemma. □ 

Corollary 3.5. (i) The class of F-layered partial orders is closed under finite 

support products of length A. 

(ii) Let v < k be an infinite cardinal with A = A" and p v < k for all p < k. 
If F extends the v-club filter on V K (X), then the class of F-layered partial 
orders is closed under v-support products of length X. 

(in) If k is a weakly compact cardinal, then the class of F wc i k )-layered partial 
orders is closed under v-products of length k for every v < n. 

(iv) IfU is a normal fine ultrafilter on V K {X) and X = X <K , then the class of 
U-layered partial orders is closed under v-support products of length X for 
every v < k. □ 

In the second part of this section, we prove the analogs of the above results for 
completely .F-layered partial orders. We start by showing that the two concepts 
coincide on the class of partial orders of size at most A. 

Lemma 3.6. Every F-layered partial order is completely F-layered. 

Proof. Let Q be an .F-layered partial order and P be a regular suborder of Q. Fix 
a surjection s : X —> Q and a function / : A —► A with the property that s(/(7)) 
is a reduct of 5(7) into P for all 7 < A and 7(7) = 7 for all 7 < A with 5(7) £ P. 
Define s = s o f : X —> P and fix a function g : A x A —> X with the property that 
s (ff(7o,7i)) <p s(7o),s(7i) for all 70,71 £ S with s(7o) and s(7i) compatible in P. 

By our assumptions, there is an F £ F such that s[a] £ Reg K (Q), f[a] C a 
and g[a x a] C a for all a £ F. Then the closure of a under g implies that s[a] 
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is a suborder of P. Let p be a condition in P. Then there is 7 £ a such that 
s( 7 ) is a reduct of p £ Q into s[a]. Pick 8 £ a with s(S) <p s( 7 ) = s(/( 7 )). 
Since s{"f) is a reduct of 1 ( 7 ) into P, this shows that the conditions 1 ( 7 ) and 
s(8) = s(f(8)) are compatible in Q. Then there is q £ s[a] with q <q 1 ( 7 ), s(8), 
because s[a] £ Reg K (Q). By the choice of 7 , this implies that the conditions p and 
q are compatible in Q. Since P is a regular suborder of Q, we can conclude that 
the conditions p and s{8) are compatible in both Q and P. This shows that , 3 ( 7 ) is 
a reduct of p into s[a]. Hence s[a] is a regular suborder of P. 

By Proposition 13.21 and our assumptions, the above computations show that 
every regular suborder of Q is ^-layered and this means that Q is completely T- 
layered. □ 

Lemma 3.7. If X = \ <K holds, then every completely P-layered partial order is 
n-stationarily layered. 

Proof. Let Q be a completely ^-layered partial order and C be a club in V K (Q). 
By our assumptions, we can use Proposition 12.21 to construct a regular suborder P 
of Q of cardinality at most A with the property that C H ^(P) is a club in ^(P). 
An easy computation shows that Reg K (P) C Reg K (Q). By definition, P is J r -layered 
and Lemma [■>.■'} I shows that P is K-stationarily layered. This allows us to conclude 
that 0 / C n Reg K (P) C C n Reg K (Q). These computations show that Reg K (Q) is 
stationary in P K (Q). □ 

Lemma 3.8. Let v < k be a cardinal such that A = A", pL < n for every p < n 
and Cl(<^) £ T for every function tp : "A —> A. If A = \ <K holds, then the class of 
T-layered partial orders is closed under v-support products. 

Proof. Let ((Qb | <5 < p) be a sequence of completely J r -layered partial orders and 
let Q = n,< P Q <5 denote the corresponding r/-support product. 

Let P be a subset of Q of cardinality at most A. By our assumptions, there is 

5 £ [p] x and a sequence (Pa \ 5 < p) such that Pa is a regular suborder of Qa of 
cardinality at most A for every S £ S, Pa is the trivial suborder of Qa for every 

6 £ p\S and P is contained in the corresponding i/-support product P = Ila^^' 
Then P is a regular suborder of Q and P has cardinality at most A. 

Next, let P be a regular suborder of Q of cardinality at most A. By the above 
computations, there is S £ [p] A and a sequence (Pa | 5 < p) such that Pa is a regular- 
suborder of Qa of cardinality at most A for every 8 £ S, Pa is the trivial suborder 
of Qa for every 5 £ p\S and P is contained in the corresponding ^-support product 
P = na<„P*. Then P is a regular suborder of P. Since Pa is J’-layered for every 
8 £ S, our assumptions and Lemma T3.4I show that P is ^-layered. By Lemma 13.71 
P is completely ^-layered and we can conclude that P is J r -layered. □ 

Corollary 3.9. (i) The class of completely T-layered partial orders is closed 

under finite support products. 

(ii) Let is < k be an infinite cardinal with X = X u and p v < k for all p < n. If 
T extends the is-club filter on V K ( A) and X = A <K holds, then the class of 
completely P-layered partial orders is closed under is-support products. 

(Hi) If k is a weakly compact cardinal, then the class of completely J- WC ( K )- 
layered partial orders is closed under is-support products for every is < k. 
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(iv) IfU is a normal fine ultrafilter on V K (X) and A = A <K holds, then the class 
of completely U-layered partial orders is closed under u-support products 
for every v < n. □ 

4. Layering at large cardinals 

In this section, we show that, if a filter T on V K (X) is induced by certain large 
cardinal properties of k , then the class of all partial orders of cardinality at most A 
that satisfy the K-chain condition is equal to the class of ^-layered partial orders. 

Lemma 4.1. If k is weakly compact, then every partial order of cardinality at most 
k that satisfies the n-chain condition is T wc (k)- layered. 

Proof. Let P be a partial order of cardinality at most k satisfying the /t-cliain 
condition and let s : k — > P be a surjection. Since k is inaccessible, there is a club 
C in n such that the following statements hold for all a, (3 £ C with a < f3: 

(i) s[a] is a suborder of P. 

(ii) If A is an antichain in s[a], then there is a maximal antichain A in P with 
AC A C s [/3]. 

By coding the s-preimage of the ordering of P and the incompatibility relation 
of P into a subset of k, we find (<&, A, a) as in Example I3.1l (l3l) such that the 
corresponding set R<s>,a,o. consists of inaccessible cardinals /i £ Lim(C') with the 
property that the partial order s[/x] satisfies the /i-chain condition. 

Pick p £ R$ t A,a and let A be a maximal antichain in s[/z]. Then we can find 
a £ p, fl C with A C s[a], because s[/z] satisfies the /i-cliain condition. By the 
definition of C, there is a maximal antichain A in P with A C A C s[p]. Since s[/z] 
is a suborder of P, we can conclude that A is an antichain in s [/j] and A = A is a 
maximal antichain in P. Hence s[/z] is a regular suborder of P. These computations 
show that P is J r UJC ( re )-layered. □ 

Proof of Theorem Let k be a weakly compact cardinal. By Lemma 11.51 and 
Lemma T3.71 every completely .F^^-layered partial order is K-stationarily layered 
and K-Knaster. Let P be a partial order satisfying the K-chain condition. Then 
Proposition ^. 21 implies that every subset of P of cardinality at most n is contained 
in a regular suborder of P of cardinality at most n and Lemma. 14.11 shows that every 
regular suborder of P of cardinality at most k is J r u;c ( K )-layered. This shows that P 
is completely J r mc ( K )-layered. □ 

A combination of Theorem 1 1.71 with Corollary 13.91 yields the following statement 
that provides an alternative proof of Proposition ll.il 

Corollary 4.2. If k is a weakly compact and v < k, then v-support products of 
partial orders satisfying the n-chain condition are n-stationarily layered. □ 

In the following, we prove the analogs of the above results for A-supercompact 
cardinals. The following lemma is a consequence of [2} Lemma 30]. We present a 
short direct proof for the reader’s convenience. 

Lemma 4.3. If k is a A- supercompact cardinal and U is a normal fine ultrafilter 
on V K (X), then every partial order of cardinality at most X that satisfies the n-chain 
condition is IA-layered. 
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Proof. Let ju '■ V —> N be the ultrapower embedding corresponding to U. Fix 
a partial order IP of cardinality at most A satisfying the re-chain condition and a 
surjection s : A —>■ IP. By elementarity, ju[ P] is a suborder of ju(F) and the map 
ju \ IP : IP —> ju [P] is an isomorphism of partial orders. Let A be a maximal 
antichain in j^[P], Then Aq = j l ^ 1 [A] is a maximal antichain in P and, since P 
satisfies the re-chain condition, we have |A| < re. By elementarity, this implies that 
A = ju[Ao\ = ju(Ao) is a maximal antichain in ju(f?)- This argument shows that 
ju[ P] is a regular suborder of ju{ P) in N. Since 

ju(s)\ju[ A]] = ju[s[ A]] = ju[ P] e Reg iu(K) (j w (P)) Ar = jw(Reg K (P)), 

we can conclude that {a G V K (X) | s[a] G Reg K (P)} GU. □ 

Theorem 4.4. If re is a X-supercompact cardinal, U is a normal fine ultrafilter on 
V K (X) and X = X <x holds, then the following statements are equivalent for every 
partial order P: 

(i) P satisfies the K-chain condition. 

(ii) P is n-Knaster. 

(in) P is K-stationarily layered. 

(iv) P is completely IA-layered. 

Proof. By Lemma 11.51 and Lemma 15.71 every completely tl-layered partial order is 
re-stationarily layered and re-Knaster. Let P be a partial order satisfying the re-chain 
condition. Then Proposition ^.2l implies that every subset of P of cardinality at most 
A is contained in a regular suborder of P of cardinality at most A and Lemma 14.31 
shows that every regular suborder of P of cardinality at most A is IA- layered. This 
shows that P is completely tl-layered. □ 

In the remainder of this section, we prove Theorem 11.131 This proof uses a 
construction of Kunen presented in {§J Section 3] showing that it is possible to use 
forcing to first destroy the weak compactness of a cardinal and then resurrect it 
by a further forcing. In order to describe this construction, we recall some basic 
definitions about set-theoretic trees. 

Remember that a partial order T is a tree if it has a unique minimal element 
and for every t G T, the set pred T (t) = {s G T | s <t f} is well-ordered by <f. 
In this situation, we set Hit ( t ) = otp (pred T (f), <t), T(a) = {t G T | lbr ( t ) = a} 
and T <a = {t G T | 11it (t ) < a} for every ordinal a. We let ht(T) = lubtgTlhf (t) 
denote the height of a tree T and we set T \ A = U a eA '^( Q; ) f° r ever y A C ht(T). 

A subset B of a tree T is a cofinal branch through T if B is downwards closed 

with respect to <t and B is well-ordered by <t with order-type ht(T). Given an 
uncountable regular cardinal re, a tree T is a n-Aronszajn tree if ht(T) = re, T has 
no cofinal branches and |T(a)| < re for all a < re. Finally, we say that a tree T of 
uncountable regular height re is a n-Souslin tree if the corresponding partial order 
Pt = (T, >t) satisfies the re-chain condition. 

Kunen’s construction starts with a preparatory forcing that causes the weak 
compactness of a cardinal to be indestructible with respect to forcing with the par¬ 
tial order Add(re, 1) that adds a Cohen subset to re. Then an Add(re, l)-generic 

extension is split into a two-step iteration that first adds a re-Souslin tree T and 

then adds a cofinal branch through this tree using the partial order Pt- In the inter¬ 
mediate model, re is inaccessible and non-weakly compact; whereas the preparatory 
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forcing ensures that k is again weakly compact in the final extension. Moreover, 
this construction ensures that the partial order Pt is <«-distributive in V[G]. 

Proof of Theorem \1.13[ Let n be a weakly compact cardinal. By the results of [8] 
Section 3] mentioned above, there is a partial order P and a filter G on P that is 
generic over V such that k is inaccessible in V[G] and there is a K-Souslin tree T in 
V[G] with the property that the corresponding partial order Pt is <K-distributive 
in V[G] and n is weakly compact in every PT-generic extension of V[G]. Let T 
denote the set of all subsets A of V k (k) in V[G] such that lp T lb “is F wc (k)” 
holds in V[G]. Then T is a normal filter on V k (k) in V[G]. 

Pick a K-Knaster partial order Q of cardinality n and a surjection s : n —> Q in 
V[G]. Then Pt x Q satisfies the K-chain condition in V[G]. Define 

F = {aeP K («) v [ G ] | s[a] GReg K (Q) v[G1 } £ V k (k) v[g] . 

Let F[ be PT-generic over V[G]. In V[G,U], ft is a weakly compact cardinal and 
Q satisfies the K-chain condition. Since the partial order Pt is <K-distributive 
in V[G], we know that V k (k) v ^ = V k (k) y ^ g,h \ = - P K (Q) V ^ G ’^ and 

Reg K (Q) v [ G l = Reg K (Q) v I G,ff l. In this situation, Lemma 14.11 implies that Q is 
^cSf ] - la y ered V[G, H] and we can conclude that 

F = {a € P k (k)^ g ^ | S [a]eReg K (Q) v [ G '^} £ 

This argument shows that F £ T and Q is ^-layered in V[G]. 

Now, work in V[G] and pick a fc-Knaster partial order Q. By Proposition 12.21 
every subset of Q of cardinality at most n is contained in a regular suborder of Q 
of cardinality n. Since every regular suborder of Q is also «;-Knaster, the above 
computations show that every regular suborder of Q of cardinality n is ^-layered. 

These computations show that every re-Knaster partial order is completely T- 
layered in V[G]. By Lemma 13.71 this implies that every K-Knaster partial order is 
K-stationarily layered in V[G]. 

Finally, given a cardinal v < k, a function if : v k —> k in V[G] and a filter H 
that is PT-generic over V[G], we can use the computations made in Example 13. II (l3l) 
and the fact that the partial order Pt is <K-distributive in V[G] to conclude that 
Cl(v?) v I G l = Cl(v?) v[G ’ ff] £ Fl [G ^ ] holds. This shows that we have C1(^) V[G1 £ T 
for every cardinal v < k and every function ip : v k —> n in V[G]. In this situation, 
Lemma T3.8I implies that for every v < k, the class of completely _F-layered partial 
orders is closed under iz-support products in V[G]. By combining Lemma 11.51 
Lemma EO and the above computations, we know that the class of K-Knaster 
partial orders coincides with the class of completely ^-layered partial orders in 
V[G]. This yields the last statement of the theorem. □ 

Remark 4.5. Provosition 1 1. 1\ shows that the last statement listed in Theorem \1.13\ 
holds when k is weakly compact and the theorem shows that consistently this state¬ 
ment holds at an inaccessible cardinal that is not weakly compact. In contrast , 
flOl Theorem 1.13] shows that this statement characterizes weak compactness in 
canonical inner models. 
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5. Characterizations of large cardinals 

This section contains the proofs of the theorems that characterize inaccessible 
and weakly compact cardinals in terms of layered partial orders. We start with the 
characterization of inaccessible cardinals. 

Proof of Theorem, \1.1CA Let tt be an inaccessible cardinal and let P be a <ft-linked 
partial order. Fix a function c : P —> A that is injective on antichains in P 
and a regular cardinal 0 > k with P £ H(0). Let S denote the collection of all 
elementary submodels M of H(0) such that \M\ < k and V{\) U {P, c} C M. 
Then S is stationary in V K {S.(9)). Fix M £ S and a condition p in P. Set A = 
{c(r) | r <p p } C A. Then A £ M and elementarity implies that there is a condition 
q in P n M with A = {c(r) | r <p q}. Let r be an extension of q in P n M. Then 
there is an extension s of p in P with c(r) = c(s). This shows that every extension 
of q in P D M is compatible with p in P. We can conclude that q is a reduct of p 
into PnM. This shows that P <1 M is a regular suborder of P. 

In the other direction, assume toward a contradiction that ft is regular but not 
strongly inaccessible and every <K-linked partial order is ft-stationarily layered. Let 
A < « be minimal with 2 A > ft. Since ft is regular, we have 2 <A < ft. Fix a subset 
X of a 2 of cardinality ft and define a partial order P by the following clauses. 

(a) Conditions in P are pairs p = (s p ,a p ) with s p : n p —> <A 2 for some n p < ui 
and a p £ [X] <iJ . 

(b) Given conditions p and q in P, we have p <p q if and only if s q C s p , a q C a p 
and s p (i) x for all x £ a q and n q < i < n p . 

Since conditions in P with the same first component are compatible, the partial 
order P is < ft-linked and has cardinality ft. Let 9 > n be a regular cardinal with 
P £ H(0). By Lemma [2731 there is an elementary submodel M of 13(0) of cardinality 
less than ft such that P £ M, <A 2 C M and PnM is a regular suborder of P. Pick 
x £ X \ M and define p = (0, {a;}). Then p is a condition in P and there is reduct q 
of p into PCM. Since x M and a q is a finite subset of M, we have a : a q and there 
is an a < A with x f a y f a for every y £ a q . Define r = (s q U {(n 9 , x \ a)}, a q ). 
Notice that x f a is an element of M because <A 2 C M. Then r is an extension 
of q in P n M and our assumptions imply that r is compatible with p in P, a 
contradiction. □ 

Remark 5.1. Essentially the same proof shows that the partial order P defined in 
the previous proof is not strongly proper with respect to any stationary subset of 
■p K (H(0)). Here strongly proper is in the sense of Mitchell (see [l4j ). 

To characterize weakly compact cardinals, we make use of the following well- 
known forcing notion that turns a tree of uncountable regular height without cofinal 
branches into a special tree of height uj\. 

Definition 5.2. Given an uncountable regular cardinal ft and a tree T of height 
ft, we let P(T) denote the partial order whose conditions are finite partial functions 

finite 

s : T - > ui that are injective on chains in T and whose ordering is given by 

reversed inclusion. 

The proof of the following lemma is a small variation of Baumgartner’s elegant 
proof of pQ Theorem 8.2]. A detailed presentation of this argument can be found 
in [ID]. 
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Lemma 5.3. If re is an uncountable regular cardinal and T is a tree of height re 
without cofinal branches, then the partial order P(T) satisfies the n-chain condition. 

The next lemma is the last ingredient missing in order to complete the proof of 
Theorem 11.81 

Lemma 5.4. If re is an uncountable regular cardinal and T is a n-Aronszajn tree, 
then the partial order P(T) is not n-stationarily layered. 

Proof. Assume toward a contradiction that P(T) is re-stationarily layered. By 
Lemma 12.31 there is an elementary submodel M of H(re + ) such that \M\ < re, 
re fl M € re, P G M and P(T) (~l M € Reg K (P(T)). Pick t G T(re (~l M) and set 
p = {(£, 0)}. Then p is a condition in P(T) and there is a reduct q of p into 
P(T) fl M. Since the conditions p and q are compatible in P(T), we have q(s) ^ 0 
for all s E dom(g) with s <t t. Let /3 < re be minimal with dom(g) C T <( g. Then 
P < re fl M and elementarity implies that T(/3) C M, because T is a re-Aronszajn 
tree. Let u denote the unique element of T(/3) with u <t t. Set r = q U {(w, 0)}. 
By the above remarks, r is a condition in P(T) fl M below q. This implies that the 
conditions p and r are compatible in P(T), a contradiction. □ 

Remark 5.5. Essentially the same proof shows that the specializing partial order 
P(T) is not strongly proper with respect to any stationary subset of , P K (H(re + )). 

Proof of Theorem \1.8\ By Theorem 11.71 if k is a weakly compact cardinal, then 
every partial order satisfying the re-chain condition is re-stationarily layered. 

In the converse direction, let k be an uncountable regular cardinal with the 
property that every partial order of cardinality at most k satisfying the K-chain 
condition is K-stationarily layered. Since <K-linked partial orders satisfy the re- 
chain condition, Theorem 11.101 implies that re is inaccessible. In this situation, a 
combination of Lemma 15.31 and Lemma |5.4I implies that there are no re-Aronszajn 
trees. By a classical result of Erdos and Tarski, we can conclude that re is weakly 
compact. □ 


6. Characterizations via the Knaster property 

In this section, we prove Theorem 11.111 The proof of this result makes use of 
the following notions defined by Todorcevic in p?01 Section 4] and [2D Section 1], 

Definition 6.1 (Todorcevic). Let re be an uncountable regular cardinal, let S C re 
and let T be a tree of height re. 

(i) A map r : T [ S —» T is regressive if r(t) <t t holds for t G T \ S that is 
not minimal in T. 

(ii) We say that S is nonstationary with respect to T if there is a regressive map 
r : T [ S —> T with the property that for every t € T there is a function 
Ct : r _1 {t} —> A* such that At < re and Ct is injective on <T-chains. 

(iii) The tree T is special if re is nonstationary with respect to T. 

By [20] Theorem 14], this notion of special trees generalizes the classical notion 
of special n + -trees (trees of height re + that are a union of re-many antichains) to a 
concept that also makes sense for limit cardinals. Todorcevic used this concept in 
[2p Theorem 1.9] to provide a new characterization of Mahlo cardinals. His result 
shows that an inaccessible cardinal re is a Mahlo cardinal if and only if there are no 
special re-Aronszajn trees. 
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Proposition 6 . 2 . Let re be an uncountable regular cardinal and let T be a tree of 
height re. If there is a stationary subset S of k that is nonstationary with respect to 
T, then T has no cofinal branches. 

Proof. Let r : T f S —T and (c t : r _1 {f} —> A t | t £ T) witness that S is non¬ 
stationary with respect to T. Assume toward a contradiction that there is a cofinal 
branch B through T. Given a £ S, let t a denote the unique element of B n T(a). 
By Fodor’s Lemma, there is ECS stationary in re, s £ T and £ < A s such that 
r(t a ) = s and c s (t a ) = £ for all a £ E. This is a contradiction, because c s is 
injective on {t a \ a £ E}. □ 

We now want to isolate properties of trees T that imply that the partial order 
P(T) defined in Definition 15.21 is re-Knaster. 

Definition 6.3. We say that a tree T of height v does not split at limit levels if 
for all A £ v n Lim and all fo>^i £ T(A) with to ^ t±, we can find a < A and 
so, si £ T(a) with so 7 ^ si and Sj <t U for all i < 2 . 

The next lemma is a special case of results contained in m that study the 
properties of forcings that specialize higher Aronszajn trees. 

Lemma 6.4. Let re be an uncountable regular cardinal and let T be a re -Aronszajn 
tree that does not split at limit levels. If there is a stationary subset of re that is 
nonstationary with respect to T, then the partial order P(T) is K-Knaster. 

Proof. Fix an injective sequence ( p a \ a < re) of conditions in P(T) and functions 
r : T I" S —> T and (c t : r - 1 {f} —> A t | t £ T) witnessing that a stationary subset 
S of re is nonstationary with respect to T. 

Pick a £ S l~l Lim. Then we can find n a < u> and a bijective enumeration 
(i£ | k < n a ) of all t £ T(a) with t <t u for some u £ dom(p a ). Since T does 
not split at limit levels, we can find a < a and an injection i a : n a —> T(d) 
such that i a (k) <t t% for all k < n a . Since a £ Lim, there is p a < a such that 
dom(p Q ) HT <a C T <Pci and {i a (k),r(t%)} C T <Pa for all k < n a . 

Since S n Lim is stationary in re, Fodor’s Lemma yields <So C S fi Lim stationary 
in re, n* < oj and p* < min(<S'o) with n* = n a and p* = p a for all a £ Sq. We 
have |T <Pj< | < re, because T is a re-Aronszajn tree. Another application of Fodor’s 
Lemma yields Si C So stationary in re, R C T <Pl , a map d : R —> w, an injection 
l : rc* —> T and a map f : n* —► T such that R = dom(p a ) D T <a , d = p a \ R, 
i(k) = i a (k) and f(k) = r{t £) for all a £ Si and k < n*. Since A f(k) < k for all 
k < n*, a final application of Fodor’s Lemma yields S 2 C Si stationary in re and a 
map c : n* —> re such that c(k) = Cf(k){t%) fo r all a £ S 2 and k < n*. Pick U C S 2 
unbounded in re such that dom(p ao ) C T <ctl holds for all ao, a\ £U with ao < a±. 

Assume toward a contradiction that there are ao,ai £ U such that ao < au 
and the conditions p ao and p ai are incompatible in P(T). Since the above choices 
ensure that dom(p ao ) D dom(p ai ) = R and p ao f R = p ai f R hold, we can find 
uo £ dom(p ct0 ) \ T <q , 0 and u\ £ dom(p ai ) \ T <ai with the property that uq <t u\ 
and p ao (uo) = p a i(mi)- Given i < 2, there is ki < n * with <t Ui- Since 
i(fco) <t t%° <t u 0 <t wi, i(fci) <t — T anc l r an(t) C T(/3) for some fi < re, 
the injectivity of 1 implies that kg = k\. This shows that the nodes t^° and are 
incompatible in T, because we have r(t^°) = f(fco) = r{k\) = r(t and 

C r(fco)(C) = = C ( fcl ) = C nki )(C) = C r{k 0 )Kl). 
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But this yields a contradiction, because t£° <t uo <t u\ and ij? 1 <t ui- 

The above argument shows that the sequence {p a \ a £ U) consists of pairwise 
compatible conditions in P(T). □ 

In order to prove Theorem ll.lll we introduce more notions defined by Todorcevic 
in EH Section 1], These concepts will allow us to combine the above results with 
the proof of [23 Theorem 1.9] to derive the statement of the theorem. 

Definition 6.5 (Todorcevic). Let n be an uncountable regular cardinal. 

(i) A sequence C = (C a a < n) is a C-sequence of length n if the following 
statements hold for all a < k. 

(a) If a is a limit ordinal, then C a is a closed unbounded subset of a. 

(b) If a = a + 1, then C a = {a}. 

(ii) Let C = (C a \ a < k) be a C-sequence. 

(a) Given a < /3 < k, the walk from /3 to a through C is the unique 
sequence ( 70 ,... , 7 „) with 70 = /3, 7 „ = a and 7 i+ i = min(C 7i \ a) 
for all i < n. In this situation, we define the full code of the walk from 
P to a through C to be the sequence 

Po( a >P) = (otp (C 7o Ha),..., otp (C Jn _ 1 Da)). 

(b) Given (3 < n, we define 

Po( ■ , 13) ■ P + 1 —■> <w «; ol 1 —> ( a , P). 

(c) We define T(pq') to be the tree of height n consisting of all functions 
of the form pfi (-,/?)( a with a < P < n ordered by inclusion. 

Note that trees of the form T(pg') for some C-sequence C do not split at limit 
levels, because we have 

lh T(p c) (p?( • ,P) \ a) = a 

for all a < p < k. 

Proof of Part (i) of Theorem U. 1 1\ Let k be an uncountable regular cardinal with 
the property that every K-Knaster partial order is K-stationarily layered. Since <n- 
linked partial orders are K-Knaster, Theorem 11.101 implies that n is inaccessible. 
Assume, towards a contradiction, that tt is not Mahlo. Then the proof of E3 
Theorem 1.9] shows that there is a C-sequence C of length k such that T(pq') is a 
special K-Aronszajn tree. By the above remarks, this implies that there is a special 
K-Aronszajn tree T that does not split at limit levels. Then Lemma [7T~T1 shows that 
the partial order P(T) is A-Knaster and hence our assumption implies that P(T) is 
K-stationarily layered. But this conclusion contradicts Lemma 15.41 □ 

In the remainder of this section, we prove the second part of Theorem 11.111 We 
want to construct K-Aronszajn trees T with the property that the corresponding 
partial order P(T) defined in Definition 15.21 is K-Knaster for every inaccessible car¬ 
dinal n that admits a non-reflecting stationary subset. The following concept will 
provide us with a method to construct such trees that can also be applied in the 
case where k is a Mahlo cardinal. 
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Definition 6.6 f [221 Definition 8.2.3]). Given an uncountable regular cardinal «, 
we say that a C-sequence C = (C a a < k) avoids S C k it C a tl S = $ holds for 
every limit ordinal a less than k. 

The proof of the following lemma is similar to the proof of [2TJ Theorem 1.9]. 
It relies on several computations made in m that deal with the properties of full 
codes of walks through C-sequences. These computations are presented in detail 
in [7J Section 3] and we will refer to this presentation in the following proof. 

Lemma 6.7. Given an uncountable regular cardinal k. if C is a C-sequence that 
avoids a subset S of k, then S is nonstationary with respect to T(/ 9 q'). 

Proof. Fix a bijection b : k —> <U1 n and let D be the club of all limit ordinals a < n 
with b[a] = <ul a. Let C = (C a \ a < k) be a C-sequence that avoids a subset S 
of k and let T denote T(pq'). Since j20] Theorem 13] shows that the collection of 
subsets of k that are nonstationary with respect to T is a normal ideal on n, it 
suffices to show that the set D (~l S is nonstationary with respect to T to derive the 
statement of the lemma. 

Pick a G D n S and a < ft < n. Let ( 70 ,... , 7 „) denote the walk from j3 to a 
through C. Since C avoids S and a G S is a limit ordinal, we can conclude that 
for all i < n, the set C 7i (~l a is bounded in a and otp (C 7i fla)<a holds. This 
shows that po(a, /3) G <LJ a and, by our assumptions on a, there is f(a,/3) < a 
with b(f(a, /3)) = (a, /3). 

Now, pick a node t in T [ (D f~l S). Let a = lh T (t) G D PI S and let a < f3 < k 
be minimal with t = pQ ( ■ , j3) \ a. In this situation, we define 

r i t ) = Po(- >P) \ f(a,P) <t t. 

This yields a regressive function r:T](DnS) —> T. Assume toward a contra¬ 
diction that there are t 0 ,t± G T \ (D (~l S) with t 0 <t t\ and r(to) = r(ti). Given 
i < 2, let (Xi = lhf (tf) and let fti < ft < k be minimal with ft = Pq{ ■ , ft) [ 
Then a 0 < «i, p^(a 0 ,/3 0 ) = p${a i,ft) and Po (ft^o) = Po'(ftft) for all $ < a 0 . 
First, assume that ao = ft. Then 0 = p^(a 0 )ft) = Po^cci,ft) an< ^ we have 
= ft. Since C avoids S , we have max(C ai flao) < oiq and there is £ G C ao with 
max(C Q , 1 (~l ao) < f, < «o- By our assumptions, we have 

(otp(C ao n£)) = Po(^ a o) = Po(^ a i)- 

and the sequence (ai,£) is the walk from a\ to £ through C. But this implies that 
£ G C ai , a contradiction. 

Now, assume that a 0 < ft. Given i < 2, let ( 7 J,..., 7 ^.) denote the walk from 
ft to a,; through C. Then pg'(ao,ft) = po'(ai,ft) implies that no = ni > 0 and 
ai < ft. Since C avoids S, we have sup(C 7 . i PI ao) < ao for all i < 2. Together 
with our assumptions, this allows us to use [7, Proposition 3.6] to conclude that 

Po (ao, ft) = Po (ao, ft) 

holds. Moreover, since ao < a± < ft, we can apply 7] Lemma 3.4] to see that 

Po( a o,ft) 7 ^ Po( a lift) 
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holds. Together with our assumptions, this yields 

Po { ao , Po ) = Po { a o,/3i) / p%(a i,/?i) = p $( a 0 , flo ), 

a contradiction. 

By the above computations, the regressive function r : T \ (D n S) — > T wit¬ 
nesses that the set D n S is nonstationary with respect to T. □ 

By the above lemma, it is possible to construct trees with the desired properties 
from a C-sequences C with the properties that Y{p^) is a K-Aronszajn tree and 
C avoids a stationary subset of k. The following proof shows that the sequence 
induced by a non-reflecting subset has these properties. 

Proof of Part (ii) of Theorem \l.ll\ Let n be an uncountable regular cardinal with 
the property that every w-Knaster partial order of cardinality at most k is n- 
stationarily layered. Then Theorem 11.101 implies that n is inaccessible. Assume 
toward a contradiction that there is a stationary subset S of k that does not reflect. 
Then we may assume that S consists of limit ordinals and, by picking counterexam¬ 
ples to reflection at every limit ordinal less than k, we can construct a (7-sequence 
C = ( C a a<«) that avoids S. Set T = T(p^). Then Lemma [6771 shows that 
there is a stationary subset of k that is nonstationary with respect to T. By Propo¬ 
sition 16.21 this implies that T has no cofinal branches. Since k is inaccessible, we 
can use [7, Proposition 4.2] to conclude that |T(a)| < tt holds for all a < k. This 
shows that T is a K-Aronszajn tree. By the above computations, Lemma lB. 41 implies 
that the partial order P(T) is K-Knaster. But Lemma 15.41 shows that P(T) is not 
K-stationarily layered, a contradiction. □ 

7. Questions and concluding remarks 

We conclude with questions raised by the results of this paper. 

Question 7.1. Assume that k is an inaccessible cardinal with the property that 
every n-Knaster partial order is n-stationarily layered. Is n weakly compact in L ? 

Theorem ttm shows that cardinals with this property are reflection cardinals 
and, by m Theorem 3], they are reflection cardinals in L. Moreover, Corollary 
11.121 shows that in L, the above assumption is equivalent to weak compactness. In 
contrast, Theorem 1 1.1 31 shows that the assumption does not imply weak compact¬ 
ness in V. The following question mentions the obvious strategy to derive a positive 
answer to the above question. 

Question 7.2. Let k be an inaccessible cardinal. Does the existence of a □(«)- 
sequence (see [21] Section 1]^ imply the existence of a n-Knaster partial order that 
is not K-stationarily layered? 

The results of this paper show that inaccessiblity and weak compactness are 
provably equivalent to statements about the stationary layeredness of certain partial 
orders. It is natural to ask whether other small large cardinal properties can be 
described in this way. 

Question 7.3. Are there other natural instances of pairs ( c E > ,r) with 

• <!>(«) is a large cardinal property weaker than weak compactness of k, and 

• r(«) is a class of partial orders satisfying the n-chain condition. 










20 


SEAN COX AND PHILIPP LUCKE 


so that ZFC proves that for every inaccessible cardinal k, the statement <F(k) is 
equivalent to the statement that every partial order in T(k) is n-stationarily layered. 

In particular, is there a class of partial orders satisfying the K-chain condition 
that corresponds to Mahlo cardinals in this way? 

The above questions deal with characterizations of consequences of weak com¬ 
pactness. In the light of Theorem 14.41 it is natural to ask whether stronger large 
cardinal properties can be described by similar results. 

Question 7.4. Let k be an inaccessible cardinal such that there is a normal filter J- 
on V k (k + ) with the property that every partial order of cardinality k + that satisfies 
the n-chain condition is J--layered. Must k be a measurable cardinal? 

In the setting of the above question, we have k + = ( k + ) <k and, by Proposition 
12.21 and Lemma roi every partial order satisfying the K-chain condition is com¬ 
pletely J r -layered and therefore K-stationarily layered. In particular, Theorem 11.81 
shows that the above assumptions on k imply that k is weakly compact. 

The characterization of weakly compact and Mahlo cardinals through the non¬ 
existence of certain trees is crucial for the above proofs. Since stronger large cardinal 
properties can be described by the non-existence of certain "P K (A)-trees (see [5] and 
El), we may ask whether similar arguments could work for these properties. This 
approach leads to the question whether analogs of the specialization forcing P(T) 
exist for "P K (A)-trees. 

Question 7.5. Given an inaccessible cardinal k, a cardinal A > k and a normal 
filter J 7 on V K (X), does the existence of a V K (X )-tree without cofinal branches imply 
the existence of a partial order of cardinality X that satisfies the K-chain condition 
and is not J 7 -layered? 


k-c.c. is productive 



k is strongly ^^ <k- linked 

inaccessible C K-stat. -layered 


Figure 1. Summary of results and open questions. 
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Figure [T] summarizes some of the main theorems and open questions related to 
the topics of this paper. An arrow in the diagram represents an implication; a 
crossed-out arrow represents a non-implication; and a dashed arrow with a ques¬ 
tion mark represents an open problem. The motivating problem - whether pro¬ 
ductivity of the re-chain condition implies the weak compactness of re - appeared 
in Todorcevic [22], the failure of □(«) from the productivity of the re-chain con¬ 
dition is due to Rinot [16] . the implication from a failure of □ («) to the weak 
compactness of re in L is a consequence of results of Jensen [Q and the equivalence 
of stationary reflection and weak compactness in canonical inner models L[2£] is 
due to Jensen [6] and Zeman [23] . All other implications and non-implications in 
the diagram are either trivial, or are proved in the current paper. Note that the 
3-way equivalence between “re is weakly compact”, “3.F [re-c.c. C ^-layered]”, and 
“re-c.c. C re-stat.-layered” follows from Theorems 11.71 and If. 81 
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